WO 2007/124616 



1/10 



PCT/CN2006/000829 




UJ 

1 

o 



(0 CO O 



UJ 

g 

Q 

5 



o 



Q 
5 




c 


-> 




X 






DC 


O 




O 


to 




co 






CO 


UJ 




til 


o 




o 


§ 




o 






DC 






a. 


V 


J 




v. / 




c 

CD 



CO 



o 

5 
UJ 



UJ 

CO 

>• 

CO 



O 



o 

IS 

to 
UJ >- 

o 



CM 



i 



CM 



CO 



6 

a 

a. 

< 



^ UJ 

2 or 
< 2 



9 



D 
C 



V 5 



Lj E 



CO 
UJ 

o 

S UJ 
O Q 

a 



7 



CM 
CM 



Si 



WO 2007/124616 



2/10 



PCT/CN2006/000829 



c 



Start 



3 



200 



202 



Scan first half of database 



Read Next Transaction 



204 



206 




Create FP-tree Header Table 



20 



210 



I 



Identify items to build 
probe tree & probe table 



A 



Create the probe tree root node & an 
empty probe table 



212 



^ Pick the next probe tree Item 
214 



Add a Child, with the Item ID, count 0, 
to the Probe Tree 




220 



Read Next Transaction 



T 



Update probe table counts for each 
transaction & FP-tree header table 




Figure 2A 



WO 2007/124616 PCT/CN2006/000829 

3/10 




224 



Assign branches in Probe Tree to 
Processors 



226 



— I 



Create root node for the FP-tree 



Slaves 



Master 



232 



228 



Head Next transaction 
Sent from Master 
Processor 



234. 



Read Next Transaction 



230 



Insert its Pruned Item-Set to the FP-tree 



238 



Send it to specific slave processor, 
according to the branch in Probe Tree 



N 





N 



240 



N 



The following parallel mining process 



— i 



Figure 2B 



WO 2007/124616 



4/10 



PCT/CN2006/000829 



CO 




CO 



CO 



WO 2007/124616 



5/10 



PCT/CN2006/000829 




WO 2007/124616 



7/10 



PCT/CN2006/000829 




WO 2007/124616 PCT/CN2006/000829 

8/10 




WO 2007/124616 PCT/CN2006/000829 

9/10 




WO 2007/124616 



10/10 



PCT/CN2006/000829 




